DENSITY OF ISOPERIMETRIC SPECTRA 



NOEL BRADY AND MAX FORESTER 

Abstract. We show that the set of ^-dimensional isoperimetric exponents of finitely 
presented groups is dense in the interval [l,oo) for k 2. Hence there is no higher- 
dimensional analogue of Gromov's gap (1, 2) in the isoperimetric spectrum. 

Dedicated to the memory of John Stallings 

1. Introduction 

Dehn functions of groups have been the subject of intense activity over the past two 
decades. The Dehn function S(x) of a group G is a quasi-isometry invariant which describes 
the best possible isoperimetric inequality that holds in any geometric model for the group. 
Specifically, for a given x, 5(x) is the smallest number A such that every null-homotopic 
loop of length at most x bounds a disk of area A or less. One defines length and area 
combinatorially, based on a presentation 2-complex for G, and the resulting Dehn function 
is well defined up to coarse Lipschitz equivalence. If G is the fundamental group of a closed 
Riemannian manifold M, then ordinary length and area in M may be used instead, and one 
obtains an equivalent function. (This seemingly modest but non-trivial result is sometimes 
called the Filling Theorem; see (6]| or [0 for a proof.) 

Due in large part to the work of Birget, Rips, and Sapir 11241 we now have a fairly 
complete understanding of which functions are Dehn functions of finitely presented groups. 
In the case of power functions, one defines the isoperimetric spectrum to be the following 
(countable) subset of the line: 

IP = { a £ [1, oo) | f(x) = x a is equivalent to a Dehn function }. 

Combining results of [fT6l ffi [H |24l, we know that the isoperimetric spectrum has closure 
{1} U [2, oo) and that it contains all rational numbers in [2, oo). Moreover, in the range 
(4, oo), it contains (almost exactly) those numbers having computational complexity below 
a certain threshold [|24l|. The gap (1, 2) reflects Gromov's theorem to the effect that every 
finitely presented group with sub-quadratic Dehn function is hyperbolic, and hence has 
linear Dehn function. Several proofs of this result are known: see [fT6ll20ll2Tl [3ll. 
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By analogy with ordinary Dehn functions, one defines the fc-dimensional Dehn function 
8^ k \x), describing the optimal ^-dimensional isoperimetric inequality that holds in G. Given 
x, 5^ k) (x) is the smallest V such that every ^-dimensional sphere of volume at most x bounds 
a (k + l)-dimensional ball of volume V or less. One uses combinatorial notions of volume, 
based on a chosen ^-connected model for G. Again, up to coarse Lipschitz equivalence, 
5 ( - k \x) is preserved by quasi-isometries [0, and in particular does not depend on the choice 
of model for G. 

Precise details regarding the definition of 5 (k \x) are given in Section [21 Nevertheless, it 
is worth emphasizing here that we are filling spheres with balls, which is quite different 
from filling spheres with chains, or cycles with chains (the latter of which leads to the 
homological Dehn function). It turns out that we do indeed need to make use of other 
variants (namely, the strong Dehn function - see Section [2]), but for us the primary object 
of most immediate geometric interest is the Dehn function as described above. 

In this paper we are concerned with the following question: what is the possible isoperi- 
metric behavior of groups, in various dimensions? For each positive integer k one defines 
the k-dimensional isoperimetric spectrum: 

jpW _ { a G [1; i _ x <* [ s equivalent to a ^-dimensional Dehn function }. 

Until recently, relatively little was known about lP (k \ especially when k ^ 3. A few results 
concerning IP (2) were known: in [Q3|27ll26l it was shown that IP (2) contains infinitely many 
points in the interval [3/2, 2), and various lower and upper bounds were located throughout 
[2, oo); also in 0171 it was shown that IP (2) n [3/2, 2) is dense in [3 /2, 2) and that 2, 3 G IP (2) . 

The recent paper [5 J established that lP (k) is dense in [1 + -k oo) and contains all rational 
numbers in this range. The endpoint 1 + 4 corresponds to the isoperimetric inequality 
represented by spheres in Euclidean space. The main purpose of the present paper is to 
address the sub-Euclidean range (1, 1 + ~) and establish the existence of isoperimetric 
exponents throughout this interval, for k ^ 2. 

To state our results we need some notation. If A is a non-singular n x n integer matrix, 
let Ga denote the ascending HNN extension of Z" with monodromy A. Our first result is 
the following. 

Theorem 1.1. Let A be a 2 x 2 integer matrix with eigenvalues A, \i such that A > 1 > p 
and A/i > 1. Then the 1-dimensional Dehn function of Ga is equivalent to x 2+ g ^ M \ 

In Section |7J we show that the exponents arising in the theorem are dense in the interval 
(1,2). Thus, roughly half of these groups have sub-Euclidean filling volume for 2-spheres, 
occupying densely the desired range of possible behavior. 
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Given annx/j matrix A, the suspension TA of A is the (n + 1) x (n + 1) matrix obtained 
by direct sum with the lxl identity matrix. Since Gxa — Ga x Z, results from [5 J imply 
the following (see Section[6]for details). 

Theorem 1.2. Lef Ga £e as in Theorem \l.l\ Then the (i + T)-dimensional Dehn function of 
Gsa is equivalent to X s where s = j£z<jzT) an d a = 2 + log A (/i). 

Given that the numbers a are dense in the interval (1, 2), it follows that the exponents s 
are dense in (1, (i + 2)/(i + 1)). Together with Corollary E of 0, we have the following 
result, illustrated in Figured! 

Corollary 1.3. IP W is dense in [1, oo) for k ^ 2. 
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Figure 1. Isoperimetric exponents of Gs-a- The blue intervals indicate 
isoperimetric exponents for the groups constructed in [51. 



Methods. The methods used here to establish isoperimetric inequalities for G A are quite 
different from those used in [0. In the latter work, a slicing argument was used to estimate 
volume based on information coming from one-dimensional Dehn functions. This approach 
is rather less promising in the sub-Euclidean realm, since there are no one-dimensional Dehn 
functions there to reduce to. (Reducing to larger Dehn functions does not seem feasible, at 
least by similar methods.) 

Instead we must find and measure least-volume fillings of 2-spheres in Ga directly, using 
properties of the particular geometry of this group. We work with a piecewise Riemannian 
cell complex with a metric locally modeled on a solvable Lie group M 2 x R. This metric 
is particularly simple from the point of view of the given coordinates, and these preferred 
coordinates make possible various volume and area calculations that are central to our 
arguments. 

The preferred coordinates just mentioned do not behave well combinatorially, however. 
Coordinate lines pass through cells in an aperiodic manner, and this cannot be remedied 
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by simply changing the cell structure. If one attempts to measure volume combinatorially, 
counting cells by passing between cells and their neighbors in an organized fashion (as with 
"/-corridor" arguments, for example), one loses the advantage of the preferred coordinates 
conferred by the special geometry of these groups. To count cells, therefore, we use 
integration and divide by the volume of a cell. 

The combinatorial structure is still relevant, however. The piecewise Riemannian model 
is not a manifold, and its branching behavior is a prominent feature of the geometry of G A . 
In order to make clean transitions between the combinatorial and Riemannian viewpoints, 
we use the transversality technology of Buoncristiano, Rourke, and Sanderson [8]. This 
provides the appropriate notion of van Kampen diagrams for higher-dimensional spheres 
and fillings. Transversality also helps in dealing with singular maps, which otherwise 
present technical difficulties. 

One other technical matter deserves mention: in order to apply results of Q to deduce 



Theorem 1 1.21 we are obliged to find bounds for the strong Dehn function, which encodes 
uniform isoperimetric inequalities for fillings of surfaces by arbitrary 3-manifolds. See 
Section [2] for definitions and results concerning the strong Dehn function. 

Remark/Conjecture 1.4. The groups G A in Theorem 11.11 were classified up to quasi- 
isometry by Farb and Mosher Ifl4l . At the time, none of the usual quasi-isometry invariants 
could distinguish these groups, but the two-dimensional Dehn function apparently does so 
quite well. We conjecture that it is in fact a complete invariant for this class of groups. What 
is missing is the knowledge that the real number log A (/i) determines the diagonal matrix 
(o °fi ) U P to a rational power. One needs to take into account the specific assumptions on 
the integer matrix A (eg. having a contracting eigenspace), to rule out examples such as 



In this section we discuss in detail some of the key notions needed to carry out the proofs 
of the theorems. First we give a brief account of the transversality theory of Buoncristiano, 
Rourke, and Sanderson. Then we discuss volume, Dehn functions of various types, and 
some basic results concerning these. 

Handles and transverse maps. Using transversality, a map from a manifold to a cell 
complex can be put into a nice form, called a transverse map [H. Transverse maps induce 
generalized handle decomopositions of manifolds, which will play the role of van Kampen 
diagrams in higher dimensions. Whereas admissible maps were used for this purpose in 
AH, transverse maps have additional structure, incorporating combinatorial information 
dependent on the way cells meet locally in the target complex. 
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An index i handle (or generalized handle) of dimension n is a product £' x D n i , where 
S ! is a compact, connected /-dimensional manifold with boundary, and D n 1 is a closed 
disk. Let M be a closed n-manifold. A generalized handle decomposition of M is a filtration 
= M ( ~ 1} C M (0) C • ■ • C M (n) = M by codimension-zero submanifolds, such that for 
each z, M (,) is obtained fromM (;_1) by attaching finitely many index i handles, as follows. 
To attach a single handle H — T,' x D" ', choose an embedding h: <9£' x D" - ' — > <9M (l_1) 
and form the manifold M (,_1) U h H. Note that handle attachment is always along dT,' x D n ~\ 
and never along £' x dD n ~ l . To attach several handles, we require that the attaching maps 
have disjoint images in dM (l ~ l) , so that the order of attachment does not matter. Note that 
both M (l ~ l) and the individual handles H are embedded in M {l) . 

If every S ! is a disk then this is the usual notion of handle decomposition arising in 
classical Morse theory. Some new things can occur by varying £', however. For instance, 
we allow £' to be closed, in which case the attaching map is empty and M {l ~ l) U/ r H is the 
disjoint union M (l_1) U H. Such a handle is called a floating handle. For example, M (0) 
is formed from M (_1) = by attaching (floating) 0-handles D° x D n , and M (0) is simply 
several copies of D n . (The lowest-index handles will always be floating ones.) Another 
phenomenon is that handles may be embedded in M in topologically interesting ways, as in 
the following example. 

Example 2.1. Given a closed orientable 3-manifold M, we may construct a generalized 
handle decomposition as follows. Let ZcMbea knot or link in M. Let M (1) be a regular 
neighborhood of K and declare each component to be a (floating) 1 -handle. Let E be a 
Seifert surface for K, and let {£,} be the components of E n (M — int(M (1) )). The 2-handles 
will be regular neighborhoods of the surfaces £y in M — int(M (1) ). Lastly, the 3-handles 
will be the components of M — int(M (2) ). This decomposition has no 0-handles, and its 
1 -handles are (obviously) knotted. 

Now suppose M is an n-manifold with boundary. A generalized handle decomposition 
ofM is a pair of nitrations = M ( ~ 1} C M (0) C • • • C M (,,) = M and = A^ 1 ) C N (0) C 
• • ■ C A^ (n_1) = dM by codimension-zero submanifolds, such that: 

(i) the filtration = A^ (_1) C N (0) C • • • C Af (n-1) = dM is a generalized handle 
decomposition of dM, 

(ii) for each i, M (l) is obtained from M il ~ Y) U _/V (i-1) by attaching finitely many index i 
handles, and 

(iii) each index i — 1 handle of dM is a connected component of the intersection of dM 
with an index i handle of M. In particular, N (i ~ [) = dM n M (0 for all i. 

In (ii), each handle H = £' x D n ~ l is attached via an embedding h: (dT. 1 x D n ~ l ) — > 
(<9M (,-1) U N {l ~ l) ). As before, we require the images of the attaching maps of the index i 
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handles to be disjoint. It follows that the individual /-handles are embedded in M, and are 
disjoint from each other. 

Let/: M — > X be a map from a compact n-manifold to a CW complex. We say that/ is 
transverse to the cell structure of X if M has a generalized handle decomposition such that 
the restriction of / to each handle is given by projection onto the second factor, followed 
by the characteristic map of a cell of X. Thus, index i handles map to (n — O-dimensional 
cells. In particular, M maps into the n-skeleton of X. In a transverse map there may be 
floating handles of any index, and it may not be possible to modify/ to eliminate these. By 
the same token, one must always allow for the possibility of knotted handles. 

One virtue of transverse maps is that they can easily be proved to exist. However, to 
accomplish this, we must assume additional structure on the target complex X. We say that 
X is a transverse CW complex if the attaching map of every cell is transverse to the cell 
structure of the skeleton to which it is attached. The main existence result is the following: 

Transversality Theorem (Buoncristiano-Rourke-Sanderson). Let M be a compact smooth 
manifold andf: M — > X a continuous map into a transverse CW complex. Suppose /law is 
transverse. Thenf is nomotopic rel dM to a transverse map g: M — *■ X. 

The theorem includes the case where M is closed: all maps of closed manifolds can be 
made transverse by a homotopy. 

This theorem is proved in (81 for PL manifolds, and the proof in the smooth case is 
entirely analogous. The proof is a step by step application of smooth transversality, applied 
to preimages of open cells (considered as smooth manifolds themselves), starting with the 
top dimensional cells and working down. The first stage of the argument, in which the 
0-handles are constructed, is explained fully in the proof of Lemma 2.3 of [5]. This is 
precisely the construction of admissible maps (defined below). 

Remark 2.2. In order to apply the theorem one needs transverse CW complexes. Any 
CW complex can be made transverse by successively homotoping the attaching maps of its 
cells (by the Transversality Theorem and induction on dimension); this procedure preserves 
homotopy type. Moreover, in this paper, the complex X that we use can be made transverse 
in a more direct and controlled way, preserving both its homeomorphism type and its 
partition into open cells; see Section |3] and Figure [3] 

Admissible maps and combinatorial volume. Recall from [5] the definition of an admis- 
sible map: it is a map / : M n — > X ( '^ C X such that the preimage of every open n-cell is a 
disjoint union of open n-dimensional balls in M, each mapped by/ homeomorphically onto 
the n-cell. The combinatorial volume of an admissible map, denoted Vo\"(f), is the number 
of open balls mapping to n-cells. 
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It is clear that transverse maps are admissible: the interiors of 0-handles are open balls, 
and the rest of M maps into Conversely, if one applies the proof of the transversality 

theorem to an admissible map to make it transverse, then the preimages of the n-cells 
will not change (except possibly by being shrunk slightly), and combinatorial volume is 
preserved. For this reason, given an admissible map, the closures of the open balls mapping 
to n-cells will be called 0-handles. 

Note that in an admissible map, 0-handles may intersect each other in their boundaries. 
For example, if M has a cell structure, then the identity map is admissible, with 0-handles 
equal to the closures of the top-dimensional cells. 

In flU Lemma 2.3] it is shown that every map from a smooth or PL manifold is homo topic 
to an admissible map. This is a special case of the Transversality Theorem, though it is not 
required that the target CW complex be transverse. The existence of admissible maps can 
also be proved without relying on a smooth or PL structure; see Epstein [|TTl Theorem 4.3]. 

Volume reduction. In this paper, generalized handle decompositions (and transverse maps) 
will serve as higher-dimensional analogues of van Kampen diagrams. Indeed, in dimension 
2, transverse maps already provide an alternative to the combinatorial approach to diagrams, 
and they have several advantages. This is the viewpoint taken in 11231 and 11251 . for example. 
With van Kampen diagrams one often considers reduced diagrams, where no folded cell 
pairs occur. The same type of cancellation process also works for admissible and transverse 
maps. One such process is given as follows. 

Let/: M n — > X be an admissible map, and let H ,Hi C M be 0-handles, and a C 
M — (mt(H ) U int(//0) a 1 -dimensional submanifold homeomorphic to an interval, with 
endpoints in H and H { (we also allow the degenerate case in which a is a point in H CiHi). 
Suppose that / maps a to a point and maps H and Hi to the same n-cell, with opposite 
orientations (relative to a neighborhood of H UaUfli, which is always orientable). Since 
Ho and Hi are 0-handles, there are homeomorphisms /z, : H { — > D" such that/|#, = $ o /j, 
for some characteristic map $ : D" — > X. Now delete interiors of H t from M and then form 
a quotient M' by gluing boundaries via 1 o hi and collapsing a to a point. The new space 
maps to X by/, and there is a homeomorphism g: M — > M' . Now / o g is an admissible 
map M — > X with two fewer 0-handles. Note that the other 0-handles are unchanged. If 
desired, this new map can then be made transverse, with the same 0-handles, and with its 
(lowered) volume unchanged. 

Remark 2.3. There is, in fact, a more general procedure for cancelling H and Hi that does 
not require a to map to a point. This procedure is due to Hopf ||T9ll and a detailed treatment 
was given by Epstein IfTTTl . If X is 2-dimensional then the more general procedure is not 
particularly useful: new 0-handle pairs can be created when cancelling H and Hi, and 
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volume may fail to decrease. In higher dimensions, however, no new 0-handle pairs are 
created and the volume will always decrease by 2. 

Riemannian volume. If N is a smooth manifold, M an oriented Riemannian manifold of 
the same dimension, and/: iV-»Ia smooth map, then the volume off can be defined. 
Following Gromov lfT71 Remarks 2.7 and 2.8^], let v M be the volume form onM and choose 
any Riemannian metric on N. We define 



The integral is independent of the choice of metric on N, by the change of variables 
formula. Note that we are using |vol| if), not vol^), in the notation of [fT71 . (The latter 
allows cancellation of volume, which is not appropriate in our setting.) In fact, we need 
not assume that M is oriented, since \v M \ is still defined. If dim N = 2 then RVol is also 
denoted RArea. 

If / is an immersion then this definition amounts to giving N the pullback metric and 
taking the volume of N. More generally, if / fails to be an immersion at some x E N, 
then/*(|z/ M |) is zero atx, and does not contribute to volume. Hence, RVol*/) is the volume 
of the pullback metric on U C N, the set on which / is an immersion. Note that U is 
open, and hence is a Riemannian manifold. Generically, U has full measure in N when 
dim/Y < dimM [15, 1.3.1]. 

From this perspective, we can now define RVol(/) when dim N ^ dimM. We define 
RVol*/) to be the volume of U C N, the set on which / is an immersion, with the pullback 
metric. Note that RVol(/) measures n-dimensional volume, where n = dim N. 

Lastly, we wish to extend the definition of volume to allow a piecewise Riemannian CW 
complex in place of M. The complex X that interests us is a 3-complex with branching locus 
a 2-manifold, homeomorphic to the product of M 2 with a simplicial tree. In a neighborhood 
of any singular point one sees a union of half-spaces joined along their boundaries, naturally 
grouped into two collections, with a well defined common tangent space at the singular 
point. The situation is similar to that of a train track, or a branched surface from lamination 
theory (eg. IfTOl Section 6.3]). There is a smooth structure, and X comes equipped with 
an immersion q: X — > M onto a Riemannian manifold M. (This immersion is not locally 
injective, but is injective on tangent spaces.) The Riemannian metric on X is the pullback 
under q of the metric on M. The volume RVol^) can now be defined directly (as above) 
using this metric on X, or equivalently by defining RVol(/") = RVol(g of). 

Remarks 2.4. (1) If dimA/ > dimM (or dim/V > dimX) then RVol(/) is zero, since/ is an 
immerison nowhere. Similarly, iff factors through a manifold of smaller dimension, then 
the volume is zero. 
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(2) Any transverse map / : N — ► X is piecewise smooth, and is a submersion on each 
handle. It will be an immersion only on the 0-handles. This latter statement also holds for 
admissible maps, since the complement of the 0-handles is mapped into a lower-dimensional 
skeleton. 

Remark 2.5. We will be interested in finding least- volume maps extending a given boundary 
map. If the set of volumes of n-cells of a piecewise Riemannian CW complex is finite, then 
least- volume transverse maps of n-manifolds exist in any homotopy class. This is because 
the Riemannian volume of a transverse map is a positive linear combination of numbers in 
this set, and hence the set of such volumes is discrete, and well-ordered. 

Dehn functions. Here we recall the definition of the rc-dimensional Dehn function of a 
group from flU. Note that these definitions all use combinatorial volume. Given a group 
G of type Fn+u fix an aspherical CW complex X with fundamental group G and finite 
(n + l)-skeleton (the existence of such an X is the meaning of "type J 7 ^"), Let X be the 
universal cover of X. Iff: S n — > X is an admissible map, define the filling volume off to 
be the minimal volume of an admissible extension off to B n+1 : 

FVol(f) = min{Vor +1 (£) | g: B n+i -> X, g\ 9B ,, +l =/}. 

Note that extensions exist since 7r„(X) is trivial, and any extension can be made admissible, 
by flU Lemma 2.3]. We define the n- dimensional Dehn function of X to be 

5 (n \x) = sup{FVol</) \f: S n Vo\ n (f) 

Again, the maps / are assumed to be admissible. 

In B2l it was shown that 5 (n \x) is finite for each x E N, and that, up to coarse Lipschitz 
equivalence, 5^ n) (x) depends only on G. Thus the Dehn function will sometimes be denoted 
8q (x). (Recall that functions/, g : M + — > M + are coarse Lipschitz equivalent iff ^ g and 
g =4f, where/ =<! g means that there is a positive constant C such that/(x) ^ C g(Cx) + Cx 
for all x ^ 0.) If we wish to specify 5 (fl) {x) exactly, we may denote it as 5% (x). 

Taking n = 1 yields the usual Dehn function 5(x) of a group G. 

The strong Dehn function. The notion of ^-dimensional Dehn function was modified in 
[HI to allow fillings by compact manifolds other than the ball B n+i . In this way, every 
compact manifold pair (M, dM) gave rise to a Dehn function S M (x). Several of the main 
results proved in [5] had hypotheses and conclusions involving the functions 5 M (x) "for all 
n-manifolds M." An equivalent way of formulating these results is by means of the strong 
Dehn function, defined as follows. 

Given a compact (n + l)-manifold M and an admissible map/: dM — ► X, define 

¥Yo\ M (f) = min{Vor ,+1 (g) | g: M -> X admissible, g\ dM =f} 



10 



NOEL BRADY AND MAX FORESTER 



and 

A (n \x) = sup{ FVo\ M (f) | (M, dM) is a compact (n + l)-manifold, 

/: dM -»• X admissible, \o\ n (f) < x}. 

We call A <n \x) the strong n- dimensional Dehn function of X. Note that the manifolds M 
appearing in the definition are not assumed to be connected. The statement A <n) (x) ^ y 
means that for every compact manifold (M, dM) and every admissible map/: dM — ► X of 
volume at most x, there is an admissible extension to M of volume at most y. In particular, 
the bound y is uniform for all topological types of fillings (hence the word "strong"). Note 
that this is very different from homological Dehn functions, where only a single filling by 
an (n + l)-cycle is needed, of some topological type. 

The strong Dehn function has two principal features. The first is that it behaves well 
with respect to splittings and mapping torus constructions (as does the homological Dehn 
function). The next two theorems below are examples of this phenomenon. The second is 
that it (clearly) satisfies 

5 (n \x) < A (n \x) (1) 

and hence it may be used to establish upper bounds for 5^ n \x). To this end, the following 
two theorems are proved in (Theorems 7.2 and 8.1). 

Theorem 2.6 (Stability for Upper Bounds). Let X be a finite aspherical CW complex of 
dimension at most n + 1. Let f: X — > X be a ny-injective map and let Y be the mapping 
torus ofX using f. Then Ay \x) ^ Ajf(x). 

Thus, any upper bound for A^ (x) remains an upper bound for Ay +l \x). A similar result 
holds more generally (with the same proof) if Y is the total space of a graph of spaces 
whose vertex and edge spaces satisfy the hypotheses of X. Then the conclusion is that 
A ( ; +1) (jc) *C CAf(x) for some C> 0. 

The next result provides a better bound in a special case. 

Theorem 2.7 (Products with S 1 ). Let X be a finite aspherical CW complex of dimension at 
mostn + 1. IfA$\x) < Cx* for some C > and s ^ 1 then A£$(x) < C^x 2 ' 1 ^. 

It turns out that for n ^ 3 and for n = 1, there is no significant difference between the 
strong and ordinary Dehn functions. The precise relation between them is stated in the next 
theorem, which was essentially proved already in Remark 2.5(4) and Lemma 7.4 of 0. 

However, we do indeed need to work specifically with the strong Dehn function in 
dimension 2, since we wish to apply Theorem 12.71 above. This case forms the base of the 
induction argument we use to show that IP ( " ) is dense for all n ^ 2. 
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A function/: N — > N is super additive if f(a) + fib) ^ f(a + b) for all a, b G N. The 
superadditive closure off is the smallest superadditive g such that/(x) < g(x) for all x. An 
explicit recursive definition of g is given by 

g(0) = /(0), g(x) = max{{g(0 + g(x-0 | i = 1, 1} U fe(0) +/(*)}}. 

It is easy to verify that A (n \x) is always superadditive, by considering fillings by non- 
connected manifolds. 

Theorem 2.8. Ajf (x) is the superadditive closure of 8% {x) for n ^ 3 and for n — 1. 

It is not known whether there exist groups G for which 5q\x) is not superadditive (up 
to coarse Lipschitz equivalence). Indeed, when n — 1, Sapir has conjectured that this does 
not occur IfTSl . So in all known examples, A (n) and 5 (n) agree (for n^3orn=l). 

In contrast, Young Il2~8ll has shown that the statement of the theorem is false when n = 2. 
Specifically, he shows that for a certain group G, the strong Dehn function A[? (x) is not 
bounded by a recursive function, whereas 5q\x) always satisfies such abound, by Papasoglu 
j[22|. The superadditive closure will inherit this property, since it is computable from 8r G \x). 

Proof. Let s(x) be the superadditive closure of 5^ n) (x). 

If« = 1 then the proof ofLemma7.4of [5] shows directly that for any compact 2-manifold 
M, one has 5 M (x) ^ 5 d2|J ' " ud ~(x), where the number of disks equals the number of boundary 
components of M. For each admissible/: S 1 U • • • U S 1 — > X with length x = X^x* we 
have FVo\ D2u - UD2 (f) <: J2 <* (1) (*/) < and so 5 M (x) s(x). Therefore A (1 \x) < six). 
Since A a \x) is superadditive and 5 (1 \x) < A (l) (x), it follows that A {l) (x) = s(x). 

If n ^ 3 then the argument given in Remark 2.5(4) of [5J applies. Let {iV,} be the 
components of dM and suppose that g t : N,- —> X are admissible maps of volume x,-, with 
union g: dM — > X of volume x = Y2i x i- By me argument given in [0, for each ?' there 
is an admissible homotopy of (n + l)-dimensional volume at most 8 {n) (xi) to an admissible 
map g[ : Ni — > X with image inside X {n ~ l) . The union of these maps can be filled by a map 
M — > Z (n) , since is contractible inside X^. This filling has zero (n + l)-dimensional 
volume, and hence FVol M (g) ^ J2i 8 {n \xd ^ s(x). Since M and g were arbitrary, we have 
A (,,) (jc) ^ s(x), and hence A (,,) (jc) = s(x). □ 

Remark 2.9 (Lower bounds). As noted earlier, the strong Dehn function can be used to 
bound 5^ n \x) from above. For a lower bound one needs explicit information about FVol(/) 
for admissible maps / : S" —> X. That is, one needs to identify least-volume extensions 
g: B" +l — > X. Suppose dimX = n + 1 and H n+ i(X; Z) = 0. Then a simple homological 
argument, sketched in Remarks 2.2 and 2.6 of [5 J, shows that g is least- volume if g is 
injective on the interiors of 0-handles (i.e. no two 0-handles map to the same cell of X). 
For convenience we provide the full argument here. 
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Let C n+ i(X) be the cellular chain group for X. Given an oriented manifold M n+1 and 
a transverse map/: M n+1 — > X, there is a chain [/"] e C n+ i(X) defined as follows. For 
each (n + l)-cell e a , let a a be the corresponding generator of C n+ i(X) and define ^(J) to 
be the local degree off at e a (i.e. the number of 0-handles off mapping to e a , counted 
with respect to orientations). We define \f] = J2 a d a {f)<Ja- Note that the boundary of \f] 
in C n (X) is simply [/"law]- (Here the transversality structure is used: 0-handles in dM are 
joined to 0-handles in M by 1 -handles, compatibly with boundaries of characteristic maps 
of cells in X.) 

Now suppose that g: B n+l — > X is injective on 0-handles, and h: B n+l — > X is another 
transverse map with/z| 5 n = g\s n - These maps together define a transverse map g— h: S n+l — > 
X by considering as a union of two balls, with the orientation on one of the balls 
reversed. We have [g — h] = [g] — [h] in C n+ \(X), and so d[g — h] = d[g] — d[h] = 0, and 
[g — h] is a cycle. Since H n+i (X) = and C n+2 {X) = 0, this cycle must be zero in C„+i(X). 
That is, g — h has zero local degree at every (n + l)-cell. Hence d a (g) = d a (h) for all a. 

The injectivity assumption on g implies that Vol" + (g) = ^ Q \d a (g)\. Then we have 

a a 

and hence g is least-volume. 

3. The groups G a and their model spaces 

The model manifold M. Let M be the manifold M 3 with the metric ds 2 = \~ 2z dx 2 + 

fi~ 2z dy 2 + dz 2 , where A > 1, /i < 1, and A/i > 1. This is the left- invariant metric for the 
solvable Lie group R 2 xi R, with z e M acting on R 2 by the matrix ( q Z ° z ) . The geometry 
of M has much in common with that of Sol (the case A/i = 1), but with some important 
differences. 

The group G A and its model space X. Let A e M 2 (Z) be a hyperbolic matrix with 
eigenvalues A > 1 and fi < 1 and determinant J = \fi > 1. Let 5 e GL 2 (R) diagonalizeA, 
so that BAB' 1 = (J"). Call this diagonal matrix D. Then Z) preserves the lattice T C R 2 , 
defined to be the image of Z x Z under 5. 

Let G A be the ascending HNN extension of Z x Z with monodromy A. That is, 

G A = (ZxZ,t\ tvr 1 =Av for all v G Z x Z ). 

The matrix B defines an isomorphism from G A to the (non-discrete) subgroup of R 2 x R 
generated by T and 1 el (corresponding to the stable letter t E G A ). 

The groups G A are the main examples that interest us in this paper; our chief task will 
be determining their 2-dimensional Dehn functions 5 (T> (x). For this we need to construct 
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a geometric model for G A . Note that R 2 x R cannot serve as a model since the subgroup 
G A is not discrete. (Indeed, this Lie group is not quasi-isometric to any finitely generated 
group, by 02.) 

Topologically, our model is formed from T 2 x / by glueing T 2 x to T 2 x 1 by the J-fold 
covering map T A : T 2 — > T 2 induced by A. To put a piecewise Riemannian metric on this 
space, we use the geometry of M as follows. The construction is analogous to building the 
standard presentation 2-complex of a Baumslag-Solitar group from a "horobrick" in the 
hyperbolic plane lfT3l . 

Let Q C I 2 be the parallelogram spanned by the generators of T. Then Q x [0, 1] 
is a fundamental domain for the action of r on I 2 x [0, 1] C R 2 x R, with quotient 
homeomorphic to T 2 x [0, 1]. The isometry R 2 x — > R 2 x 1 given by (x, y, 0) t— > (Xx, fiy, 1) 
is T-equivariant and induces a local isometry R 2 /r x0-> R 2 /r x 1. This local isometry 
agrees precisely with the map T A : T 2 —> T 2 under the identification of R 2 /r with T 2 
induced by B. Thus, identifying opposite sides of Q x [0, 1] to obtain a copy of T 2 x [0, 1], 
the glueing T 2 x — > T 2 x 1 is locally isometric, and the model for G A is a piecewise 
Riemannian space. Call it X, and its universal cover X. 

Figure[2]below shows Q and the locally isometric glueing map for the example A = ( \ \ ) . 
The diagonal matrix stretches horizontally and compresses vertically. 




Figure 2. The region Q and the glueing map given by the diagonalized form 
of A = ( i i )• Also shown is a cell structure (discussed below) for which 
this map is combinatorial. 



3.1. The cover X is tiled by isometric copies of Q x [0, 1], with tiles meeting isometrically 
along faces. A generic point in the top face Q x 1 of a tile meets d tiles in their bottom faces; 
side faces are joined in pairs . Topologically, X is a branched space homeomorphic to IR 2 x T, 
where T is the Bass-Serre tree corresponding to the splitting of G A as an ascending HNN 
extension. The G^-tree T has a fixed end r] and there is an equivariant map h : T — > R, 
sending t] to — oo and all other ends to oo, such that the induced G A -action on R is by integer 
translations. The preimage of Z under this map is the set of vertices of T. 
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There is a locally isometric surjection q: X — > M which, viewed via the homeomor- 
phisms X = R 2 x T and M = R 2 x R, is given by the identity on R 2 and the map h : T -> R 
described above. The metric on X may be viewed as the pullback metric of M under this 
map. In particular, for any compact manifold W and any piecewise smooth map/ : W — > X, 
we have RVo\(f) = RVol(g of). 

If L C T is a line mapping homeomorphically to R under h Q , then the subspace R 2 xL C X 
is isometric to M. This situation is completely analogous to that of the solvable Baumslag- 
Solitar groups, whose standard geometric models contain copies of the hyperbolic plane 

(cf. ma). 

The map ho : T — > R also defines a height function h: X — > R by composing with the 
projection X = R 2 x T -> T. 

Cell structure. The basic cell structure on X is the usual mapping torus cell structure, 
induced by the standard cell decomposition for the torus, but we will need to modify the 
attaching maps to make it a transverse CW complex. 

First, consider Q x [0, 1] combinatorially as a cube and give it the product cell structure 
(with eight 0-cells, twelve 1 -cells, six 2-cells, and one 3-cell). The side-pairings are 
compatible with this structure, so we have a cell structure on T 2 x [0,1]. Now subdivide 
the top and bottom faces T 2 x {0, 1} into finitely many cells so that T A : T 2 x — > T 2 x 1 
maps open cells homeomorphically to open cells (i.e. T A becomes a combinatorial map). 
Note that T 2 x will have d times as many 2-cells as T 2 x 1, since T A is a J-fold covering. 
The pattern of subdivision is obtained by taking intersections of cells of T 2 x 1 with cells 
of T A (T 2 x 0). See Figure [2] for the example A = ( j \ ). Since T A takes cells to cells, we 
now have a cell structure on X. 

Next we make the cell structure transverse. In this case, the transversality procedure does 
not change the homeomorphism type of X, or even its partition into open cells. Thus, the 
piecewise Riemannian metric will still exist, exactly as described, with either cell structure. 

Every map 5° — ► X (0) is transverse, so the 1 -skeleton is already a transverse CW 
complex. For the 2-skeleton, note that for each attaching map S 1 — > in the original cell 
structure, there is a realization of S 1 as a graph such that the map is a graph morphism. To 
make this map transverse, expand each vertex into a closed interval (a 1 -handle) to form 
a slightly larger circle. Let the new attaching map first collapse these intervals back into 
vertices, and then map to by the original attaching map. We have simply introduced 
some "slack" at the vertices. The 2-skeleton and its partition into open cells has not changed. 

For the attaching map S 2 — > X {2) of the 3-cell, note again that S 2 has a cell structure for 
which this map is combinatorial (this is a property of our particular complex X). Expand 
every 0-cell into a small disk (a 2-handle) and then expand every 1-cell into a rectangle 
(a 1-handle), to abtain a new copy of S 2 . The new transverse attaching map will collapse 
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these new handles to 0- and 1 -cells and then map to X {2) as before. See Figure [3l Again, 
the topology of X is unchanged. (This amounts to a claim that performing the collapses 
described above in the boundary of a ball results again in a ball.) 



Figure 3. Transverse 3-cell attachment. The rightmost map is the original 
attaching map; the composition is the new (transverse) one. 

The universal cover X is given the induced cell structure. Note that the closures of the 
3-cells are exactly the copies of Q x [0, 1] tiling X mentioned earlier. Also note that every 
2-cell is either horizontal or vertical: in the product M 2 x T, it either projects to a point in 
T or to a line segment in M 2 . In the latter case, the projection of the 2-cell in T is exactly 
an edge. 



We proceed now to establish an upper bound for the strong Dehn function A (2) (x) of the 
group G A . 

Let W be a compact 3-manifold with boundary and/: dW — > X an admissible map, 
which we may make transverse without changing its combinatorial area (by a homotopy 
inside X {2) , of zero volume). Now let g : W — > X be a transverse extension off of smallest 
Riemannian volume (cf. Remark [231) . 

We need to measure the combinatorial volume of g and bound it in terms of the area of 
/. Note that every 0-handle of W has the same Riemannian volume, equal to the volume 
V of the single 3-cell in X. Thus, to count the 0-handles, we will instead measure the 
Riemannian volume of g by integration and divide by V. It turns out that the geometry of 
X is well-suited to this kind of measurement. We will also work with the Riemannian area 
off, but again the relation to combinatorial area causes no difficulty. 

The embedded case. First we discuss a special case in order to clarify the geometric 
ideas, before incorporating transverse maps into the argument. We will assume that W is a 
subcomplex of X, with g the inclusion map. 

Since W is a manifold, every 2-cell of W is either in dW or is adjacent to two 3-cells of 
W. Let F C W (the fold set) be the smallest subcomplex whose 2-cells are the horizontal 




4. The upper bound 
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2-cells cr such that o <f_ dW and both adjacent 3-cells are above o with respect to the height 
function h : X — > IR. (The fold set may be empty, of course.) 

Proposition 4.1. RVol(W) ^ ^(AreaCSW) + 2 Area(F)). 

Proof. In M, integrating the volume element (A/^)~ z dxdydz along a vertical ray from z = 
to z = oo yields j^j— ^ times JxJj, the horizontal area element at the initial point of the ray. 
Also, at any point of dW, the surface area element is greater than or equal to the horizontal 
area element. 

Consider a flow onI = R 2 xr which is towards the end 77 in the T factor and the identity 
in IR 2 . This flow is semi-conjugate (by q) to a flow in M which is directly downward. Under 
this flow, every point p of W leaves W, either through dW or through F. Let 7r_(p) be the 
first point of dW or F that p meets under this flow. This defines a map 7r_ : W — > (cWUF), 
not necessarily continuous. Then W decomposes into two parts, Wg = ttZ (dW) and 
W F = nZ\F). 

For any p G dW, the fiber nZ i (p) is a segment extending upward from p, and integrating 
along these fibers, we find that RVol(Wa) < -^—^ Area(cW). For RVol(Wf), the fiber of any 
point in F consists of two segments extending vertically, so RVol(W^) ^ Area^). ^ 

It now suffices to bound Area(F) from above in terms of Area(cW). 

4.2. We need to make some definitions. Let L = log A (Area(cW)). We have the following 
properties: 



Equation © holds by definition, © follows from © and ©, and © is an instance of the 
identity a log * (c) = c log * (a) . 

Let vi , . . . , Vk G V(T) be the vertices in the image of W under the projection n T : X — > 7\ 
We define several items associated to these vertices: 

• /z, = h (yi), the height of v,- 

• i 7 , = % ^v,) fl F, the fold set at v, 

• Ti = {x G T | v, G [x, r/) }, the subtree above v, 

and the following subsets of dW: 

• 5, = dW fl TTj (Ti), the surface above v, 

• A,- = S; fl h~ l ((hi, hi + 1)), the Zow s//ce of S { 

• 5,- = 5,- n h- l ((hj + L,hi + L+ 1)), the high slice of 5;. 




Area(<9W), 

Area(<9W) log ^\ 

Area(dW) 1+log ^ 



(2) 



(3) 



(4) 
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Note that dS t has height hi, so A, lies between heights and 1 above dSj, and 5, lies between 
heights L and L + 1 above dSj. 

Lemma 4.3. A,- n Aj = 5,- n Bj = ®for i ^ j. 

Proof. Consider the case of A,- and Aj first. If hi ^ hj then h(A t ) fl h(Aj) = since vertices 
have integer heights and the sets /i(A,) have the form (hi, h, ■ + 1). If hj = hj then v,- ^ 2} and 
Vj $ T{, which implies that T t fl 2} = 0, and hence A,- and Ay are disjoint. The case of Bj and 
2?,- is similar. □ 

Recall that for each p E F, the fiber irl (p) is a pair of segments extending upward from 
p (it is an open subtree of p x T C IR 2 x 7\ with no branching, since W is a manifold). 
Define a (non-continuous) map 7r + : F — > cW by choosing 7r + (p) to be one of the two upper 
endpoints of the fiber nZ l (p) for each p E F. Note that 7r + is injective (since 7r_ o 7r + = idf ), 
and 7r + (Fj) C 5, . The choices of endpoints can be made so that tt + is measurable. 

We now express each fold set F, as a union of two parts, the low and high parts, as 
follows: 

(Fd, ow = {pE Fi | h(ir + (p)) ^hi + L+1}, 

(Fi) high = {pE F t | h(ir + (p)) ^hi + L+1}. 
Also define F low = (JiC^iW and = UiC^W- Clearly, F = F iow U F high . 
Proposition 4.4. Area(F Jow ) ^ (A/i) Area(9W) 2+log ^ ( ^ ) . 

Proof. We compare the areas of F low and its image under 7r + , which is a subset of dW. 
Since 7r + projects points of F iow upward a distance of at most L + 1, the horizontal area 
element at p 6 F Jow is at most (A/z) L+1 times the horizontal area element at ir + (p). Recall 
also that this latter area element is no larger than the surface area element of dW at 7r + (p). 
Since ir + is injective, we now have Area(F Jow ) ^ (A/i) L+1 Area(7r + (F Jow )). The proposition 
follows, by equation © and the fact that Area(7r + (F tow )) ^ Area(dW). □ 

4.5. We need to introduce some further terminology. Recall that the map q : X — > M is the 
identity on the IR 2 factors of X and M. Thus the IR 2 factor of X has coordinates x, y coming 
from M. Let n x , ir y : X = IR 2 x T — > M 2 be the projection maps onto the x- and v-axes: 
n x (x, y, t) = (x, 0) and ir y (x, y, t) = (0, y). 

Given t E T and a subset S C IR 2 x t, let 4(5) be the length of w x (S) x /i (0 considered 
as a subset of M. This subset is contained in a line parallel to the x-axis, and its length in 
M will depend on the height of t. Similarly, let £ y (S) be the length of n y (S) x h (t). Since 
the metric on R 2 x t is Euclidean, we have 

Area(S) «C 4(5)^(5). (5) 
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Now consider two additional projection maps in M: the map Il v : M — > M given by 
(x,y,z) i— > (x, 0, z), and U y : M — > M given by (x,y,z) i— > (0,y, z). If we consider the 
image coordinate planes in their induced metrics, both of these maps are area-decreasing 
for surfaces in M. 

We wish to estimate the area of (Fi) high using equation ([5]). For this, we will relate 
£ x ((Fj) high ) and 4((F) WeJ] ) to the areas of A t and Bj. Consider two more families of sets in 

M = M 2 x R : 



These sets are contained in the xz- and yz-coordinate planes respectively, and their areas 
may be measured in the induced (hyperbolic) metrics. 

Lemma 4.6. For each i we have 



Proof. For (a), the induced metric on the jcz-coordinate plane is given by ds 2 = A 2z dx 2 +dz 2 , 
with area element \~ z dxdz. Let D, C R be the projection {x G E | (x, 0) G ^((F/)^)}. 



The inequality holds since A > 1, and the last equality holds since F, has height h t . 

Part (b) is similar. The yz-plane has metric given by ds 2 = fi~ 2z dy 2 + dz 2 with area 
element ^r z dydz. Let F, C K be the projection {y G R | (0,y) G 7r v ((F)/,jg/,)}. Then 



2; = KxiiFdhigh) x (/J,-,/?; + 1), 

Ri = KydFdhigh) x (hi + L, hi + L + 1). 



(a) 4((F)hfgh) < AAreaCQi) 

(b) ^((FOwghX^Area^)- 



We have 





This time, the inequality holds because /i < 1. 



□ 



Proposition 4.7. Area(F %/l ) ^ A Area(dW) 2+lo ^>. 



Proof. We will show that 



Area^FOiigh) ^ A^ L Area(A,) Area(5,) 



(6) 
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for all i. Then, summing over i and applying Lemma H31 we obtain 

Area(F high ) < A/i L Area(dW) 2 

which implies the proposition by equation ©. 

To establish © it suffices to show that Area(<2,) ^ Area(A,) and Area(i?;) ^ Area(5,) 
and to apply equation ([5]) and Lemma I4~6l 

First we claim that U y (q(Bi)) contains Rj. Choose any p G (F^)high and h G (h t + L, hj + 
L + 1). Write p as (p , t ) £K 2 xT and n+(p) as (p , h)- The segment p x [Y , ^] is part 
of the fiber irZ (p), and is contained in W. Since p is in the high part of F,, the height of t\ 
is at least hi+L+l, and there is a unique re [f , of height h. Now we have (p , t) G W. 
The line through (po, parallel to the x-axis must exit V7, at some point b G 5,. Now 
U y (q(b)) = (ir y (b), h) = (iTy(p), h), and we have shown that Rj C U. y (q(Bi)). 

By a similar argument, n v (g(A,)) contains <2, (reverse the roles of x and y and choose 
h G /?,• + 1)). Now recall that U x and U y are area-decreasing and q is locally isometric. 
It follows that Area(5 ; ) ^ Area(7? ; ) and Area(A,) ^ Area(2,), as needed. □ 

Finally, putting together Propositions 14. 1 1 [4~4l and !4.7[ and consolidating constants (with 
the assumption that Area(cW) ^ 1), we obtain 

RVol(W) < ( 2X ^+y + l ) Are a (dW) 2+los ^ (7) 
V ln(A/i) J 

which has the form of the desired upper bound for A (2) (x). 

The general case. Now we return to the situation given at the beginning of this section, 
where g: W — > X is a least- volume transverse extension off: dW — > X (2) . The proof will 
follow the same general outline as in the embedded case, and we will work with analogues 
of the various items F h A,, B h Q h i?,-, etc. The proof itself does not depend formally on the 
embedded case, though we will use several of the intermediate results obtained thus far. 

4.8. We need to introduce some terminology related to the generalized handle decomposition 
of W. Recall that a 2-cell of X is either horizontal or vertical, accordingly as it maps to a 
vertex or an edge of the tree T. 

A 1 -handle is horizontal if it maps to a horizontal 2-cell of X and is not a floating 1 -handle 
(i.e. it is homeomorphic to / x D 2 , and not to S 1 x D 2 ). A 1-handle is vertical if it maps to a 
vertical 2-cell of X and is not a floating 1-handle. Thus, every 1-handle is either horizontal, 
vertical, or is a floating handle. 

Remark 4.9. Every non-floating 1-handle either joins a 0-handle to a 0-handle, a 0-handle 
to dW, or dW to dW. In the first case, since the map g is least-volume, the two 0-handles 
map to distinct 3-cells of X. For otherwise, the two neighboring 0-handles can be cancelled 
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by the procedure described in Section [2l reducing the volume of g. No 1 -handle joins a 
0-handle to itself, since X has the property that no 2-cell appears more than once as a "face" 
of any single 3-cell; the closure of a 3-cell in X is an embedded ball with interior equal to 
the open 3-cell. 

4.10. We will need to make use of some vector fields on W, obtained by pulling back the 
coordinate vector fields on M via the map q o g : W — > M. These vector fields will be 
denoted J^, and Jj, and they are defined on the interiors of the 0-handles. In particular, 
every 0-handle has an "upward" direction given by 

We say that a horizontal 1 -handle H is minimal if is directed away from H in both 
neighboring 0-handles. Such a 1 -handle is a local minimum for the height function (the 
z-coordinate) on the tree T. 

Since T branches only in the upward direction, and since horizontal 1 -handles are joined 
to 0-handles mapping to distinct 3-cells in X, there are no "maximal" 1 -handles H (where 
jj- is directed toward H on both ends). Hence if a horizontal handle H = I x D 2 is not 
minimal, then on the neighboring 0-handles can be extended to a non-vanishing vector 
field on H, tangent to the / factor. Thus we will always regard as being defined (and 
non-zero) on the union of the 0-handles and the non-minimal horizontal 1 -handles. 

Let be the partial foliation on W whose leaves are the orbits of the flow along J^. 
Some leaves of J£J may terminate or originate in a 2- or 3-handle of W. These are the leaves 
whose images in X meet a 0- or 1-cell. In terms of transverse area, the set of such leaves 
has measure zero, and we will discard them from Note that the remaining leaves of 
still meet the 0-handles in a set of full measure. Let U z denote the union of the leaves of & z . 

Every vertical 2-cell of X is a face of exactly two 3-cells, and also is not tangent to the 
vector fields or J^. (The sides of Q are not parallel to the x- or y-axes because the matrix 
A is hyperbolic.) These facts, together with Remark |49l imply that for any vertical 1 -handle 
H = I x D 2 , the vector field on the neighboring 0-handles extends to a non-vanishing 
vector field on H, tangent to the / factor. By adjusting lengths, we can arrange that this 
field is independent of the z-coordinate (this is already true in the 0-handles). The vector 
field ^ is defined similarly. We also define partial foliations & x and J^, on the union of 
the 0-handles and vertical 1 -handles, analogously to & z . Note that these two foliations 
coincide in the vertical 1 -handles, even though they are transverse elsewhere. Again, we 
will discard all leaves terminating or originating in a 2- or 3-handle of W. Let U x and U y 
denote, respectively, the unions of the leaves of and of J^,. 

4.11. Every leaf of ^ is homeomorphic to K and is oriented by the vector field It 
terminates in a well-defined point of dW, and originates either at a point in dW or at a point 
in the boundary of a minimal 1 -handle. Similarly, every leaf of and & y both originates 
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and terminates on dW. For p e U a let T a (p) denote the terminal point of the leaf of & a 
containing p (for a = x,y,z). This defines maps r a : U a — > dW. Also let o a (p) be the 
origination point of the leaf of & a containing p. 

Definition 4.12. We wish to define the fold sets in W, which will be embedded surfaces 
with boundary (minus a measure zero set). Let e\ , . . . , be the closed edges of T which 
meet the image of n T o g. Given e, and a point p t in the interior of e,, the preimage 
(n T o g)~ l (pi) is a properly embedded surface £; C W, by transversality, and the preimage 
of the interior of e ; - is an open regular neighborhood of £,-. The intersection of £,• with the 
handle decomoposition of W is a handle decomposition of £,-, and the map is transverse 
with respect to this structure. The closure of the preimage of the interior of e,- is a union of 
handles of W, and is a codimension-zero submanifold of W, homeomorphic to £, x /, with 
the product handle structure. That is, each 0-, 1-, or 2-handle of E,- x / is the product of a 
0-, 1-, or 2-handle of £,• with /. The product structure £,• x / is chosen so that fibers p x I 
map by q o g into vertical lines in M (in particular, / corresponds to the z-coordinate in the 

0- handles). 

Let V,- be the lower endpoint of e t (with respect to the height function), and orient the / 
factor of Ej x I so that E, x maps to v,-. The handles of W comprising E, x / are all 0-, 

1- , and 2-handles. Various 1-, 2-, and 3-handles (those mapping to v, by ir T o g) may be 
attached in part to E, x 0. Let E, be the intersection of E, x with the union of all minimal 
1 -handles. It is a codimension-zero submanifold of E, x 0, equal to a union of attaching 
regions of minimal 1-handles. Every minimal 1-handle is attached to two surfaces E h Ej for 
some i ^ j, since the adjacent 0-handles are distinct and map to distinct edges of T. Lastly, 
define F t to be E t R U z . Note that F t has full measure in E t . 

Having defined F t and v,-, note that various vertices v, may now coincide (unlike the 
embedded case). Define the heights hj exactly as before: /?, = /?o(v,). Define L = 
log A (RArea(/')), and note that equations analogous to ©-© hold: 



We redefine the subtrees T t to be smaller than those from section \4~7\ by splitting along 
the edges above the vertex. That is, we now define 

Ti = {x e T I intfo) fl [x,rj) ^ 0}. 
This is an open subtree of T, not containing v ; . Define 5 ; , A u and B, as follows: 
• Si = dWD closure((^ o n T )~\Ti)), 




RArea(/), 

RArea*/) 10 ^^), 

RArea(O 1+logA0i) 



(10) 



(8) 



(9) 
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• A i = s i n(goh)- 1 (th i ,h i + i)), 

• Bi = s,- n (g o hr\(h +L,fn + L+ l)). 

Note that S, is a subsurface of cW and <9S ; = cW fl (E, x 0). The next lemma has essentially 
the same proof as Lemma 1431 

Lemma 4.13. A; n Aj = B t n 5/ = 0/or z ^ j. □ 

Now let F = UjFi, and define n + : F — >■ <9W to be the restriction t z \ f . That is, 7r + flows 
F "upward" along j- to dW. Note that 7r + is indeed defined on F, and is injective. Define 
the low and high parts of i 7 as before: 

(Fi) low = {pe Fi | h(g(n + (p))) ^ht + L+l}, 
(Fdhigh = {pe F t | h(g(n + (p))) ^ht + L+l}. 

Also define F Iow = U ; (F)iow and F high = U^iW- 

Lemma 4.14. RVol(g) < ^(RArealJ) + RArea(g| F )). 

Proof. We have RVol(g) = RVol(g|j/_) since U z has full measure in the 0-handles of W. 
Note that every leaf of JF Z starts on F or on dW, and ends in dW. Thus we may decompose 
U z as t/f U Uf where 

£/f = {pet/Jo^GF}, 
t/f = {^Gf/ z |o z (p)G9W}. 

Now RVoI^Ij;.) = RVol^lf/f) + RVol^lj/a). By pulling back the metric from X and 
integrating along leaves of we have 

RVolfel^) < — ^-RArea(s| f ) 
ln(A/i) 

and 

RVolCgl^) < ^^RArea^) = RAreatf). □ 

Remark 4.15. In the current situation, there is no ambiguity or choice involved in the 
definition of n + . The difference with the embedded case is that each minimal 1 -handle has 
two attaching regions contributing to F, and there is a unique way to flow upward from each 
side. In effect, the fold set has been doubled, and this also accounts for the missing factor 
of 2 in Lemma |4 .141 (compared with Proposition ^. II) . 

Our main task now is to bound RArea(g| f ) in terms of RArea(/0. The next result is 
entirely analogous to Proposition I4.4L and has the same proof. The only difference is that 
here the area elements are pulled back from X. 



DENSITY OF ISOPERIMETRIC SPECTRA 



23 



Proposition 4.16. RArea(g| f(ow ) (A//) RArea(/") 2+1 °^ GO □ 

Next we need an analogue of equation ([5]). In order to define the lengths i x and £ y for 
the sets (Fi) bigb , we need to extend the vector fields and £ to the surfaces E,- x 0. Recall 
that E ; x / has a product handle structure, and these vector fields are defined in the interiors 
of the 0-handles and 1 -handles (all of which are vertical). Note that J^, in the interior of 
E,- x /, is zero in the / factor and constant (as t E I is varied) in the E,- factor. Thus ^ 
extends continuously to E, x as a non-vanishing field, defined on the interiors of the 0- 
and 1 -handles of E ; - x 0. Any leaf of & x meeting E* x remains entirely within E, x 0, 
since is tangent to this surface (indeed, every E ; x t has this property). The vector field 

extends to E; x in the same way. Lastly, we discard leaves of J^ v and J^ y meeting 
2-handles of E,- x 0, so that every leaf in E,- x begins and ends in dSj. These remaining 
leaves have full measure in the 0-handles of E; x 0. 

We now define £ x ((Fi)hi g h) to be the transverse measure of the set of leaves of J^ v meeting 
(Fdhigh- That is, we project (Fj) high fl U y to dSi using r y , and then measure this set by 
integrating the pullback of the length element \~ z dx from M. Similarly, £ y ((Fi) h i g h) is 
defined using the length element n~ z dy. 

Proposition 4.17. RArea(g| (Fi)%1 ) ^ £ x {{Fi)u g h)^y((Fi)bigh) far each i. 

Proof. First observe that the intersection of a leaf of ^ x and a leaf of & y is either one point 
(in a 0-handle of S, x 0), a closed interval (in a 1 -handle of S, x 0), or is empty. To see 
this, map both leaves to M and project onto the jc-axis. Each & y leaf maps to a single point, 
whereas each & x leaf maps monotonically, with point preimages equal to sets of the form 
described above. 

It follows that the map 

r y x t x : (E, x 0) n U x n Uy -> dSi x dS t 

is injective when restricted to the 0-handles of E, x 0. 

Next define the map g { : E, ^ x — > M 2 to be q o g : E,- x — > M followed by projection 
onto the first two coordinates of M = R 3 . Thus, q(g(p)) = (gi(p), hi) e M for all p6E,x 0. 
Let 7Tje, 7T y : M 2 — >• R be projections onto the first and second coordinates respectively. It is 
easily verified that g t agrees with the following composition of maps: 

(E; x0)nf/ 1 n U y dSi x dSi ^ R 2 x R 2 RxR. 

(Write q{gip)) as (x p , y p , hi); both maps send p to (x p , y p ).) 

Recall that E, x maps into M 2 x hj C M, and so the surface area element being pulled 
back in the computation of RArea(^|( F .w) is the horizontal area element of M. This element 
is just the product of the length elements \~ z dx and n~ z dy. 
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In the integrals below, (Fi) high is understood to be restricted to the 0-handles of £; x 
(where area is supported). We have 



RAreafe| (JiV)ii(k ) = / (qog)*(X z dx/2 z dy) 



(Fi)high 

(ir x x ix y o gi x gj o r y x r x )*(X' z dxfi~ z dy) 



' (Fi)higbrtu x nu y 
which, by injectivity of r v x t x , is at most 



/ 



(rr x x tt v o gi x gi)*(X z dxfi z dy). 

'i) U ghriU x nUy)XT X ((Fi) M g b r\U x riUy) 
The latter is equal to 

/ (n x o 8i nX- z dx) [ (7T y o gi T(fM- z dy), 

J r y ((Fi) m nu x nUy) Jr x ((.F,) Ugb nu x nUy) 

which is just £ x ((Fi) high ) £ y ((Fj) high ). □ 

In 14.51 we defined the projection maps Tl x , U y : M —> M, sending (x,y,z) to the points 
(jc, 0, z) and (0,y, z) respectively. We also had projections n x ,ir y : X = M 2 x T — > R 2 , 
mapping (x, y, t) to (x, 0) and (0, y) respectively. Define the sets Q h R, ■ C M = IR 2 x R as 
follows: 

2; = ^x{g{{Fdhigh)) x (/?,-,/?,- + 1), 

Ri = Tty(g((Fi) high )) x (hi + L,hi + L+ 1). 

The claims of Lemma [4761 remain true exactly as stated, and are proved in the same way. 
Thus: 

Lemma 4.18. For each i we have 

(a) U(Fd Mgh ) < AArea(a-) 

(b) ^((FO^^^Area^,). □ 
Next we adapt Proposition [477] to the current situation. 

Proposition 4.19. RArea(g| fw ^) ^ A RArea(/) 2+logA(At) . 

Proof. As in the proof of Proposition 14.71 it suffices to show that Area(<2,) ^ RArea(f\ Aj ) 
and Area(i?,) ^ RArea^jg,) for each i: since 

RArea(g| (F ,. )iigJi ) < A// Area(A,) Area(fl,-) 

by Propo sition 14.171 and Lemma l4.18[ we then have 

RArea(g| (Fi)M .) < A//RArea(f| Ai )RArea(f| Bi ) 
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for all i. Summing over i, using Lemma l4.13[ we obtain the desired inequality, by ©. 

We claim that H y (q(f(Bi))) contains a subset of R t of full measure. Given a point in R t , it 
is determined by points p £ (Fj) high and h £ {h t + L,h { + L + 1). Let p' £ W be a point on 
the leaf of J^. through p of height h; such a point exists since p has height hj and 7r + (p) has 
height h, ■ + L + 1 or greater. Write q(g{p')) as (x p i,y p >,h) in the coordinates of M, and note 
thatg(g(/?)) = (x p >,y p! ,hi). Thus 7r y (g(p)) = (0,y p >). 

If p' £ U x then r x (p') is defined and is in Bj, and 



Therefore this point of R { is indeed in the image of 5, under 11,, oqof. Thus we want to 
verify that p' £ U x for almost all choices of (ir y (g(p)), h) £ R t . 

Let i?- be the set of pairs (ir y (g(p)), h) £ i?, such that h is not an integer. Let K C X be the 
intersection of with the 1 -skeleton of X. It is a finite graph, and its image U y (q(K)) 
has measure zero in the yz-plane in M. Note also that all 2- and 3-handles of W map by g 
into K. 

The point // must be in the interior of a 0-handle or a horizontal 1 -handle of W, since 
p' £ U z . In the latter case, p' maps to a horizontal 2-cell of X, and so h is an integer. In the 
former case, is defined at p' . If p' £" t/ v then the (discarded) leaf of & x through p' meets 
a 2- or 3-handle. Then U y (q(g(p'))) is contained in the measure zero set U y (q(K)). But 
U y (q(g(p'))) is the original point (ir y (g(p)),h) £ i?,-. The argument above therefore shows 
that U y (q(f(Bj))) contains i?- — U y (q(K)), a subset of Rj of full measure. 

Thus AxeaH y (q(f(Bi))) ^ Area(i? ( )- Since U y is area-decreasing and q locally isometric, 
we conclude that RArea(f\ Bj ) ^ Area(/?,-). By a similar argument, RArea(f\ Ai ) ^ Area(2;)- 



The bound. We can now determine an upper bound for A (2) (jc). Assembling Lemma 14.141 
and Propositions 14 . 1 61 14 . 1 91 and consolidating constants, we find that 



Recall that all 3-cells of X have the same volume V (and hence Vol 3 (g) = ^ RVol(g)). 
Let C be the largest Riemannian area of a 2-cell of X (or equivalently, of X). Then 
RArea(f) < CVo\ 2 (f), and by CCD we have 



Therefore FVo\ w (f) ^ Z)(Vol 2 (/')) 2+logA(M) for a constant D depending only on the original 
matrix A (which determined A, p,, and the geometry of X). Since the 3-manifold W was 



n y (q(f(r x (p')))) = (0,y p ,,h) = (Tr y (g(p)),h). 



□ 




(11) 
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arbitrary, we have now established that A (2) (x) ^ Dx 2+logx( -^\ and therefore 5 {2) {x) ^ 
A (2) (jc) ^ x 2+lo ^ (fl) . 

5. THE LOWER BOUND 

To establish a lower bound for 5 {2 \x) we want a sequence of embedded balls B n C X 
whose volume growth is as large as possible, relative to the growth of boundary area. The 
optimal shape is a ball made from two half -balls, each contained in a copy of M inside 
X, joined along their bottom faces. The half-balls in M will need to have large volume 
compared to "upper" boundary area. 

For the half-balls, we begin by defining optimally proportioned regions R n C M, which 
are easy to measure in the Riemannian metric. Then we approximate these regions combi- 
natorially by subcomplexes S n . 

Extremal Riemannian regions. In the coordinates of M, define 

R n = [0,A"] x [0,(A/i)"] x [0,n]. 

The volume of R n is easily computed by integration. Each horizontal slice [0, A"] x 
[0, (A/i)"] x z has area A"(A/i)"(A/i)~ z , and integrating in the z-coordinate yields 

RVol(/?„) = — L-(A%\/i) n - A"). (12) 
ln(A/i) 

Recall that X/i = det(A) ^2. If n ^ 1 then \{\n) n ^ 1, whence (A/i)" - 1 ^ \{X^) n . 
Together with ([T2l) this implies 

RVolCRJ ^ — i— A"(A//)" 
2 ln(A/i) 

1 /, „N2+log A (/i) 



(A") z+log ^ w (13) 



21n(A/x) 
for n ^ 1 . 

Next we consider the areas of the various faces of R n . The top face has area X" (taking 
z = n, above). Next, the segment [0, A"] x y x z has length A"A~ Z . Integrating with 
respect to z, we find that the faces [0, A"] x x [0, n] and [0, A"] x (A/i)" x [0, n] each have 
area i^X)(A" — 1). By a similar computation, the other two vertical faces each have area 
^A"(/i" - 1) = ]^pryA"(l - /i"). Since \i < 1, this quantity is less than i^ryA". Now let 
d + R n denote the union of the five faces (omitting the bottom face) of R n . We have shown 
that 

RArea(<9+R„) ^ (l + (2/ In A) - (2/ In//)) A". (14) 
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Extremal combinatorial regions. Recall that D is the matrix BAB 1 = and T is 

the lattice 5(Z x Z), preserved by D. Fix any standard copy of M inside X, corresponding 
to a line L C T. Then M is a subcomplex of X, and we need to understand its cell 
structure. Note that M is a union of subcomplexes IR 2 x [i — 1 , i] for i E Z. Consider the 
subcomplex IR 2 x [0,1]. Possibly after a horizontal translation, the closed 3-cells are the 
sets 7(2) x [0,1], for 7 in T (recall that Q is a fundamental domain for T acting on R 2 ). 
Figure [2] shows the top and bottom faces of one of these 3-cells, in the case of no translation. 

To be more specific, let V be the lattice Z) _1 (r), and note that V contains T as a subgroup 
of index d. Then the 3-cells of IR 2 x [0, 1] are the sets 7(2) x [0, 1] where 7 ranges over a 
single coset of T in V. 

Continuing upward, the closed 3-cells of R 2 x [i— 1, i] are the sets 7(D !_1 (0) x U~ 1> Z L 
where 7 ranges over a coset of D i_1 (r) in V. The choice of coset depends on the path in 
T followed by L from height to height i. (There are d l such paths, and cosets.) Thus, 
the various copies of M inside X have differing cell structures (with respect to the standard 
coordinates), though at each height they agree up to horizontal translation. 

For i — 1 , 2, ... let A, C M 2 be the union of the sides of ^{D l ~ 1 (0) for 7 in the appropriate 
coset of D l ~ l (T) in V . Then A, x i is a subcomplex of M, and in fact, so is A* x [i — 1, z']. 
This latter subcomplex is the smallest subcomplex containing the vertical 1- and 2-cells of 
R 2 x [i- 

Definition 5.1. Let w be the diameter of Q (in M 2 , with the Euclidean metric). There is a 
constant k such that every horizontal or vertical line segment of length w intersects Ai in at 
most k points. We will call k the backtracking constant for X. 

Lemma 5.2. Let W C M 2 be a region of the form [a, a + w] x IR or IR x [a, a + w]. Let 
7r : W — > IR be projection onto the IR factor. Then W l~l Ai contains a properly embedded 
line I, and the restricted map n: £ —>WLis at most k-to-one. 

Proof. The components of IR 2 — A! are isometric copies of the interior of Q. For the first 
statement, note that an open set of diameter w cannot disconnect W, and so W fl Ai is 
connected and contains a line joining the two ends of W. The second statement is clear, 
since the fibers of n are horizontal or vertical segments of length w. □ 

Applying the map D l i (and possibly a translation) to Lemma 15^21 yields the following 
result. Note that D preserves the horizontal and vertical foliations of IR 2 by lines. In 
particular, D' 1 takes fibers of n to fibers. 

Lemma 5.3. Let W C IR 2 be a region of the form [a, a + A' _1 w] x IR or IR x [a, a + fi'~ Y w]. 
Let 7r : W — > R be projection onto the R factor. Then W fl A,- contains a properly embedded 
line £, and the restricted map tt: £ — > lis at most k-to-one. □ 
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Now we can proceed to define subcomplexes approximating the regions R n . Given an 
integer n, we will define "slabs" 5 !>n C M 2 x [i — 1 , i] for i between 1 and n. The union [J. 5 !>n 
will contain R n , and will have comparable volume and surface area (the latter of which is 
controlled by the backtracking constant k). The slabs will not fit together perfectly: there 
will be under- and over-hanging portions, but the additional surface area arising in this way 
is not excessive. 

Fix n £ Z + . For i between 1 and n, consider the four strips 

W] = R x [-//'-y 0] 

Wf = [A", A" + A i-1 w] x R 

Wf = ffi x [(A/i)", (A/i)" + n'~ l w] 

Wf = [-A'-y 0] x E 

which surround the rectangle [0, A"] x [0, (A/i)"]. By Lemma 1531 each of these strips 
contains a properly embedded line in A,, projecting to the x- or y-axis in a fc-to-one fashion, 
at most. Choose segments t\ C W\ in these lines which meet each other only in their 
endpoints, forming an embedded quadrilateral in A, enclosing [0, A"] x [0, (A//)"]. Let 
Dj be the closed region bounded by this quadrilateral, and define the slab 5, „ to be the 
subcomplex D t x [i — 1, i] C M. Let S„ = |J" =1 5, „. 

Let W i: „ be the rectangle delimited by the outermost sides of the strips W 7 /, Wf, Wf, Wf 
and note that W, ; >n contains D,. The maximum width of these rectangles is A" + 2A"~ 1 w = 
A"(l + 2w/\), and the maximum height is (A/i)" + 2w ^ (A/i)"(l + 2vv). Let k be the 
larger of log A (l + 2w/A) and log AM (l + 2w). Then the rectangle with lower-left corner at 
(-A"^y -w), of width A" +K and height (A/i)" +ft , contains W ijn for all i. Let be 
translated by — A" _1 w in the ^-direction and by — w in the y-direction. Then we have 

R„ C S n C R n+K . 

Let denote the largest subcomplex of the boundary of S n which does not meet the 
interior of the base of R n (that is, (0, A") x (0, (X/i) n ) x 0). Note that d + S n has three parts: the 
top, D n ; the vertical part, made of the sets i\ x [i — 1 , i] ; and the horizontal part, contained in 
the union of the annuli (W^xij — ((0, A")x(0, (A/i)") xj), for i = 0, . . . ,n— 1. This last part 
contains the horizontal 2-cells of height ?' in the symmetric difference (D ( x /) A (Z),_i x i), 
where the slabs fail to join perfectly. 

Lemma 5.4. There is a constant C such that the Riemannian area of the top and vertical 
parts ofd + S n is at most CRArea(d + R' n+K ). 

Proof. Translating D n upward by k, it becomes a subset of the top face of R' n+K . Therefore 
its area is at most (A/i) K times the area of the top face of R' n+K . Next consider the coordinate 
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projections of l\ X [i — 1, i] onto the sides of R' n+K . These maps are at most fc-to-one, by 
the construction of i\. Moreover, the Jacobians of these maps are bounded below by some 
J > 0, independent of n. To see this, consider for example the coordinate projection onto 
the xz-plane (the case of odd j). On each closed vertical 2-cell the Jacobian achieves a 
positive minimum, and there are finitely many such cells modulo isometries of M. These 
isometries preserve the xz-plane field, and hence also the Jacobian of this projection. The 
case of the jz-projection is similar. Now the Riemannian area of \J" =l i\ x [i — 1, i] is at 
most k/J times the area of one of the four sides of R' n+K (one side for each j). The result 
follows with C = max{(A/i) K , k/J}. □ 

Lemma 5.5. There is a constant D such that the Riemannian area of the horizontal part of 
d + S n is at most DX". 

Proof. LetA,„ be the annular region (W i>n x i) — ((0, A") x (0, (A//)") x ?'). Then 

RArea(A (i „) = (A""' + 2w / X)(X n fi"-' + 2w//x) - A'^'A' 1 ^-'' 
= 2wA"-y~' + 2wA"~''/i" 1 + 4w 2 (X/2r l 
^ 2w(X"- 1 +X"- i fi- l ) + 4w 2 . 

Hence the area of the horizontal part is at most 

n-l 

^RArea(A (> ) < 2w(A"" 1 + A(A" - 1)///(A - 1)) + 4w 2 n 

i=Q 

^ 2w(X- [ + A/MA- l))X"+4w 2 n. 
Lastly, Aw 2 n is less than ^A", thus establishing the result. □ 

The bound. Recall that X contains isometric copies of M, corresponding to lines in T. 
Choose two such lines Lq, Li which coincide at negative heights and diverge at height 0. 
Let Mq, Mi be the corresponding copies of M in X. Let S' n be the subcomplex S n of M, 
constructed earlier (recall that the contruction depended on the cell structure of M h which 
varies with i). Let B n C X be the subcomplex S® U It contains the two copies of R n 
in M and Mi (which meet along their bottom faces), and its boundary is contained in 
d + S° n U d + Sl 

Let a be the minimum Riemannian area of a 2-cell of X. Combining (fT4l) with Lemmas 
15 .41 and [531 we have 

Vo\ 2 (dB n ) <: (2/a) (CA K (l + (2/ In A) - (2/ In //)) + A". (15) 
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By (fl"3l) we have 



3/d \ \ ' /\n\ 2 + lo gA(M) 



Thus there is a constant £ such that Vol 3 (5„) ^ E(Vol 2 (<9fiJ) 2+log * ( ' l) for all n. By Remark 
1X91 since S n is embedded in X, we have 5 (2) <x„) ^ E(x n ) 2+lo ^ (fl) for jc„ = Vol 2 (<9fl„). Lastly, 
it remains to show that the sequence (x„) is not too sparse. Recall that the top D n of d + S n 
contains the top face of R„, and the latter has area A". Thus Vol 2 (<95„) ^ ^A" for some 
constant K. Together with (fl3l) this implies that the ratios x n jx n -\ are bounded. According 
to Remark 2.1 of [0, this property suffices to conclude that 5 (2 \x) ^ x 2+Xogx(f£) . 

6. Proof of Theorem [L2] 

Sections [4] and \5\ established the proof of Theorem 11.11 Next we consider the groups 
G^fA — Ga x Z' and their (z + 2)-dimensional Dehn functions. The following definition is 
taken from J5). 

Definition 6.1. Let G be a group of type J-'k+i and geometric dimension at most k + 1. 
The /c-dimensional Dehn function 5^ (x) /las embedded representatives if there is a finite 
aspherical (/c + l)-complex X, a sequence of embedded (k + l)-dimensional balls B t C X, 
and a function Fix) ~ (x), such that the sequence given by («,■) = (Vol^di?;)) tends to 
infinity and is exponentially bounded, and Vol* +1 (i?j) ^ for each i. 

The Dehn functions 5 (T> (x) for the groups have embedded representatives, as con- 
structed in Section [U We also have the following result from 0. 

Proposition 6.2. Let G be a group of type J-'k+i and geometric dimension at most k + 1. 
Suppose the k-dimensional Dehn function 8^ k \x) ofG is equivalent to X s and has embedded 
representatives. Then G x Z has (k + Y)-dimensional Dehn function 5 (k+l \x) )p x 2 ~ x l s , with 
embedded representatives. 



The proof of Theorem 11.21 now proceeds exactly as in Theorem D of [HI . Let a 

(i+\)a-i 
ia—(i—\) ' 



2 + log A (/i) and s(i) = ( ' + }} a _ l ' ) . We verify by induction on i the following statements for 



G-E'A- 

(!) A (!+2) (jc) ^ Cx s(0 for some constant C> 0, 

(2) 5 {i+2 \x) )? X s ®, and 

(3) 5 ( ' +2) (x) has embedded representatives. 

The first two statements together yield the desired conclusion 5 (,+2 \x) ~ X s ®. 

If i = then (OQ) and (O are the respective conclusions of Sections [4] and [51 and 0]) holds 
as remarked above. For i > note first that s(i) = 2 — l/s(i — 1). Then statement (OQ) 
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holds by Theorem 12.71 and property © of G s .-i A . Proposition 16.21 implies © and © by 
properties ®-® of G s .-i A . 

7. Density of exponents 

In this section, A is a 2 x 2 matrix with integer entries. Denote the trace and determinant 
of A by t and d respectively. Note that the characteristic polynomial of A is given by 
p(x) = x 2 — tx + d, and the eigenvalues are A = t +^ t ^~ 4d an d /i = f -^^- 4d _ The 
next lemma shows that under certain conditions, the leading eigenvalue can be roughly 
approximated by the trace. 

Lemma 7.1. Ift > A and t^d^O then A, /J G R and f - 4 < A < 

Proof. First, f ^ 4 and t ^ J imply that t 2 ^ 4<i, and therefore A, fi G R. Next, A 
is the average of t and \ft 2 — 4d, and so \ftf- — Ad < A < It remains to show that 
? — 4 ^ y/t 2 — Ad. Note that sjt 1 — At is the geometric mean of t — A and t, and so it 
lies between t — A and t. Since ? ^ J, we now have ? — 4 ^ V? 2 — 4? ^ \Jt 2 — Ad, as 
needed. □ 

Lemma 7.2. The function f(x,y) = log A .(y) maps the set 

S = {{t,d)eNxN\2^d^t-A} 

onto a dense subset of (0, 1). 

Proof. Given e > 0, fix an integer t > e 2 l e . We will show that the points (t, 2), (t, 3), . . . , 
(t, t — 4) map to an £-dense subset of (0, 1). 

Fixing x = t, the function /(f, ■ ) maps [l,t] homeomorphically onto [0, 1], and maps 
[2,t] onto an interval containing [e, 1], by the choice of t. Since f y = we have 

\fy(t, y)\ ^ 2i^(r) < for all v ^ 2, again by the choice of t. Therefore 

\f(t,d)-f(t,d+l)\ < ej A 

for all integers d ^ 2. Thus the image of the set {(?, 2), (t, 3), . . . , (f, 0} is e/4-dense in 
(and includes the endpoints of) an interval containing [e, 1]. Omitting the last four points, 
the remaining set is e-dense in (0, 1). □ 

Now we can prove the main result of this section. 

Proposition 7.3 (Density). Given a G (1,2) and e > 0, there is a matrix A G M 2 (Z) with 
determinant d ^ 2 and eigenvalues A, p, wzY/i A > 1 > /x swc/i zTiaf | (2 + log A (ii)) — a| < 
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Proof. Given integers t and d, the matrix 

A(t,d) = (J ~ d J G M 2 (Z) 

has trace ? and determinant d (and eigenvalues A, /i). Note also that \fx = d implies that 
2 + log A (ju) = 1 + \og x (d). Thus we need to choose t and d so that \og x {d) is within £ of 
a — I. 

First, choose a number T such that 

4 < e/2 (16) 



(f - 4) ln(? - 4) 
for all f ^ 7\ 

Next, apply Lemma 17.21 to obtain t and d such that \\og t (d) — (a — 1)\ < e/2 and 
2 ^ d ^ t — 4. We may assume in addition that t ^ T, since only finitely many points 
of S violate this condition, and omitting these from S does not affect the conclusion of the 
lemma. By Lemma 17711 we have 

2^d^t-4^\^t. (17) 

Note that/(x,j) = log x (y) has partial derivative f x = xl ~ ( ]"{f w - Along the segment 
{(x, y) | t — 4 < x ^ t, y = d} we have 

m « m , 1 



(f - 4) \n(t - 4) \n(t - 4) (t-4)ln(f-4) 
This implies (with (fT6l) ) that 

|log,_ 4M - log,«0| < ( ,_ 4) ' n(> _ 4) < e/2. 
Now, since A is between ? — 4 and t, we have 

|log A (d) - log f (<*)| ^ e/2, 

and hence log A ( J) is within e of a — 1 . 

Lastly, the inequality /x < 1 reduces to d < f — 1, which holds by (fTTT) . The inequality 
A > 1 is clear since t ^ 2. □ 
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